"All possible steps" approach to the accelerated use of Gillespie's algorithm.

نویسنده

  • Azi Lipshtat
چکیده

Many physical and biological processes are stochastic in nature. Computational models and simulations of such processes are a mathematical and computational challenge. The basic stochastic simulation algorithm was published by Gillespie about three decades ago [J. Phys. Chem. 81, 2340 (1977)]. Since then, intensive work has been done to make the algorithm more efficient in terms of running time. All accelerated versions of the algorithm are aimed at minimizing the running time required to produce a stochastic trajectory in state space. In these simulations, a necessary condition for reliable statistics is averaging over a large number of simulations. In this study the author presents a new accelerating approach which does not alter the stochastic algorithm, but reduces the number of required runs. By analysis of collected data the author demonstrates high precision levels with fewer simulations. Moreover, the suggested approach provides a good estimation of statistical error, which may serve as a tool for determining the number of required runs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Iterative Approach for Automatic Beam Angle Selection in Intensity Modulated Radiation Therapy Planning

Introduction: Beam-angle optimization (BAO) is a computationally intensive problem for a number of reasons. First, the search space of the solutions is huge, requiring enumeration of all possible beam orientation combinations. For example, when choosing 4 angles out of 36 candidate beam angles, C36 = 58905 possible combinations exist.  Second, any change in a   beam 4 config...

متن کامل

A heuristic method to calculate the real internal rate of return (RIRR)

The Internal Rate of Return (IRR) is used in economics as a popular method for project evaluation. Its major challenge, however, is to calculate all real rates. This paper presents an algorithm that can be used to calculate all return rates through introducing a heuristic approach based on several mathematical theorems. In order to better understand the different steps of the proposed algorithm...

متن کامل

Proposing an approach to calculate headway intervals to improve bus fleet scheduling using a data mining algorithm

The growth of AVL (Automatic Vehicle Location) systems leads to huge amount of data about different parts of bus fleet (buses, stations, passenger, etc.) which is very useful to improve bus fleet efficiency. In addition, by processing fleet and passengers’ historical data it is possible to detect passenger’s behavioral patterns in different parts of the day and to use it in order to improve fle...

متن کامل

An efficient method for computing steady state solutions with Gillespie's direct method.

Gillespie's direct method is a stochastic simulation algorithm that may be used to calculate the steady state solution of a chemically reacting system. Recently the all possible states method was introduced as a way of accelerating the convergence of the simulations. We demonstrate that while the all possible states (APS) method does reduce the number of required trajectories, it is actually mu...

متن کامل

Failure Process Modeling with Censored Data in Accelerated Life Tests

Manufacturers need to evaluate the reliability of their products in order to increase the customer satisfaction. Proper analysis of reliability also requires an effective study of the failure process of a product, especially its failure time. So, the Failure Process Modeling (FPM) plays a key role in the reliability analysis of the system that has been less focused on. This paper introduces a f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • The Journal of chemical physics

دوره 126 18  شماره 

صفحات  -

تاریخ انتشار 2007